hdu 6053 TrickGCD 篩法

TrickGCD Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) P ...

hdu 6088 Rikka with Rock-paper-scissors (2017 多校第五場 1004） 【組合數學 + 數論 + 模意義下的FFT】

題目鏈接 首先利用組合數學知識，枚舉兩人的總勝場數容易得到 這還不是卷積的形式，直接搞的話復雜度大概是O(n^2)的，肯定會TLE。但似乎和卷積有點像？想半天沒想出來。。多謝Q巨提醒，才知道可 ...

hdu 6053: TrickGCD (2017 多校第二場 1009） 【莫比烏斯 容斥原理】

題目鏈接 定義f[n]表示n是最大公約數情況下的計數，F[n]為n是公約數情況下的計數 （可以和 http://www.cnblogs.com/Just--Do--It/p/7197788.htm ...